#include<iostream>
#include<vector>

using namespace std;

int helper(int N, vector<int> &mem) {
    if (N == 0) {
        return 0;
    } else if (N == 1) {
        return 1;
    }
    if (mem[N] == 0) {
        mem[N] = helper(N - 1, mem) + helper(N - 2, mem);
        return mem[N];
    } else {
        return mem[N];
    }
}

int fib(int N) {
    vector<int> mem(N, 0);
    return helper(N, mem);
}


int main(int argc, char const *argv[])
{
    int N;
    cin >> N;
    // vector<int> mem(N, 0);
    int res = fib(N);
    cout << res << endl;
    return 0;
}
